Isomorphisms and strong finite projec- tive classes of commutative semigroups

نویسنده

  • Michael A. Taitslin
چکیده

In “Sverdlovsk notebook” (Sverdlovsk, 1969), I proposed a question: Are any too first-order equivalent finitely generated commutative semigroups isomorphic? In 1970, B.I.Zilber answered the question negatively. A question arises: In what language, any equivalent over the language finitely generated commutative semigroups are isomorphic? In the note, we propose such a language. Moreover, we prove that there is an algorithm which for a given finite set of generators, a given finite set of defining relations of a commutative semigroup for the generators, and a closed formula of the language decides whether the formula holds in the semigroup. 1

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dualisability of Finite Semigroups

We describe the inherently non-dualisable finite algebras from some semigroup related classes. The classes for which this problem is solved include the variety of bands, the pseudovariety of aperiodic monoids, commutative monoids, and (assuming a reasonable conjecture in the literature) the varieties of all finite monoids and finite inverse semigroups. The first example of an inherently non-dua...

متن کامل

Subject Classiication (ams)

A ?semigroup is a semigroup whose lattice of congruences is a chain with respect to inclusion. Schein 9] and Tamura 11] have investigated commutative ?semigroups, Trotter 13] exponential, Nagy 4] weakly exponential and Bonzini and Cherubini Spoletini 2] nite ?semigroups. The pupose of the present paper is to investigate archimedean weakly commutative and H?commutative ?semigroups. 1 Weakly comm...

متن کامل

Quasitrivial semigroups: characterizations and enumerations

We investigate the class of quasitrivial semigroups and provide various characterizations of the subclass of quasitrivial and commutative semigroups as well as the subclass of quasitrivial and order-preserving semigroups. We also determine explicitly the sizes of these classes when the semigroups are defined on finite sets. As a byproduct of these enumerations, we obtain several new integer seq...

متن کامل

Course MA2C03, Michaelmas Term 2014 Section 2: Abstract Algebra

2 Abstract Algebra 24 2.1 Binary Operations on Sets . . . . . . . . . . . . . . . . . . . . 24 2.2 Commutative Binary Operations . . . . . . . . . . . . . . . . 24 2.3 Associative Binary Operations . . . . . . . . . . . . . . . . . . 24 2.4 Semigroups . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 2.5 The General Associative Law . . . . . . . . . . . . . . . . . . 26 2.6 Identity el...

متن کامل

Varieties of Commutative Semigroups

In this paper, we describe all equational theories of commutative semigroups in terms of certain well-quasi-orderings on the set of finite sequences of nonnegative integers. This description yields many old and new results on varieties of commutative semigroups. In particular, we obtain also a description of the lattice of varieties of commutative semigroups, and we give an explicit uniform sol...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010